Goto

Collaborating Authors

 cardinality distribution


$\textit{UniSaT}$: Unified-Objective Belief Model and Planner to Search for and Track Multiple Objects

Santos, Leonardo, Moon, Brady, Scherer, Sebastian, Van Nguyen, Hoa

arXiv.org Artificial Intelligence

The problem of path planning for autonomously searching and tracking multiple objects is important to reconnaissance, surveillance, and many other data-gathering applications. Due to the inherent competing objectives of searching for new objects while maintaining tracks for found objects, most current approaches rely on multi-objective planning methods, leaving it up to the user to tune parameters to balance between the two objectives, usually based on heuristics or trial and error. In this paper, we introduce $\textit{UniSaT}$ ($\textit{Unified Search and Track}$), a unified-objective formulation for the search and track problem based on Random Finite Sets (RFS). This is done by modeling both the unknown and known objects through a combined generalized labeled multi-Bernoulli (GLMB) filter. For the unseen objects, we can leverage both cardinality and spatial prior distributions, which means $\textit{UniSaT}$ does not rely on knowing the exact count of the expected number of objects in the space. The planner maximizes the mutual information of this unified belief model, creating balanced search and tracking behaviors. We demonstrate our work in a simulated environment and show both qualitative results as well as quantitative improvements over a multi-objective method.


Bayesian Topological Learning for Classifying the Structure of Biological Networks

Maroulas, Vasileios, Micucci, Cassie Putman, Nasrin, Farzana

arXiv.org Machine Learning

Actin cytoskeleton networks generate local topological signatures due to the natural variations in the number, size, and shape of holes of the networks. Persistent homology is a method that explores these topological properties of data and summarizes them as persistence diagrams. In this work, we analyze and classify these filament networks by transforming them into persistence diagrams whose variability is quantified via a Bayesian framework on the space of persistence diagrams. The proposed generalized Bayesian framework adopts an independent and identically distributed cluster point process characterization of persistence diagrams and relies on a substitution likelihood argument. This framework provides the flexibility to estimate the posterior cardinality distribution of points in a persistence diagram and the posterior spatial distribution simultaneously. We present a closed form of the posteriors under the assumption of Gaussian mixtures and binomials for prior intensity and cardinality respectively. Using this posterior calculation, we implement a Bayes factor algorithm to classify the actin filament networks and benchmark it against several state-of-the-art classification methods.


Spooky effect in optimal OSPA estimation and how GOSPA solves it

García-Fernández, Ángel F., Svensson, Lennart

arXiv.org Machine Learning

--In this paper, we show the spooky effect at a distance that arises in optimal estimation of multiple targets with the optimal sub-pattern assignment (OSPA) metric. This effect refers to the fact that if we have several independent potential targets at distant locations, a change in the probability of existence of one of them can completely change the optimal estimation of the rest of the potential targets. As opposed to OSPA, the generalised OSPA (GOSPA) metric ( α 2) penalises localisation errors for properly detected targets, false targets and missed targets. As a consequence, optimal GOSPA estimation aims to lower the number of false and missed targets, as well as the localisation error for properly detected targets, and avoids the spooky effect. Multiple target estimation is an inherent part of many applications such as surveillance, self-driving vehicles, and air-traffic control [1]-[3]. The special characteristic of multiple target estimation is that it requires the estimation of the number of targets, which is unknown, as well as their states. In a Bayesian paradigm, given some noisy observations of a random variable of interest, all information about this variable is contained in its posterior probability density function [4]. Given the posterior and a cost function, optimal estimation is performed by minimising the expected value of this cost function with respect to the posterior [5], [6]. For example, for random vectors of fixed dimensionality, if the cost function is the square error, the optimal estimator, which is referred to as the minimum mean square error estimator, is the posterior mean.


Joint Learning of Set Cardinality and State Distribution

Rezatofighi, S. Hamid (The University of Adelaide) | Milan, Anton (Amazon Development Center) | Shi, Qinfeng (The University of Adelaide) | Dick, Anthony (The University of Adelaide) | Reid, Ian (The University of Adelaide)

AAAI Conferences

We present a novel approach for learning to predict sets using deep learning. In recent years, deep neural networks have shown remarkable results in computer vision, natural language processing and other related problems. Despite their success,traditional architectures suffer from a serious limitation in that they are built to deal with structured input and output data,i.e. vectors or matrices. Many real-world problems, however, are naturally described as sets, rather than vectors. Existing techniques that allow for sequential data, such as recurrent neural networks, typically heavily depend on the input and output order and do not guarantee a valid solution. Here, we derive in a principled way, a mathematical formulation for set prediction where the output is permutation invariant. In particular, our approach jointly learns both the cardinality and the state distribution of the target set. We demonstrate the validity of our method on the task of multi-label image classification and achieve a new state of the art on the PASCAL VOC and MS COCO datasets.


Model-Based Multiple Instance Learning

Vo, Ba-Ngu, Phung, Dinh, Tran, Quang N., Vo, Ba-Tuong

arXiv.org Machine Learning

While Multiple Instance (MI) data are point patterns -- sets or multi-sets of unordered points -- appropriate statistical point pattern models have not been used in MI learning. This article proposes a framework for model-based MI learning using point process theory. Likelihood functions for point pattern data derived from point process theory enable principled yet conceptually transparent extensions of learning tasks, such as classification, novelty detection and clustering, to point pattern data. Furthermore, tractable point pattern models as well as solutions for learning and decision making from point pattern data are developed.


DeepSetNet: Predicting Sets with Deep Neural Networks

Rezatofighi, S. Hamid, G, Vijay Kumar B, Milan, Anton, Abbasnejad, Ehsan, Dick, Anthony, Reid, Ian

arXiv.org Artificial Intelligence

This paper addresses the task of set prediction using deep learning. This is important because the output of many computer vision tasks, including image tagging and object detection, are naturally expressed as sets of entities rather than vectors. As opposed to a vector, the size of a set is not fixed in advance, and it is invariant to the ordering of entities within it. We define a likelihood for a set distribution and learn its parameters using a deep neural network. We also derive a loss for predicting a discrete distribution corresponding to set cardinality. Set prediction is demonstrated on the problem of multi-class image classification. Moreover, we show that the proposed cardinality loss can also trivially be applied to the tasks of object counting and pedestrian detection. Our approach outperforms existing methods in all three cases on standard datasets.


Clustering For Point Pattern Data

Tran, Quang N., Vo, Ba-Ngu, Phung, Dinh, Vo, Ba-Tuong

arXiv.org Machine Learning

Clustering is one of the most common unsupervised learning tasks in machine learning and data mining. Clustering algorithms have been used in a plethora of applications across several scientific fields. However, there has been limited research in the clustering of point patterns - sets or multi-sets of unordered elements - that are found in numerous applications and data sources. In this paper, we propose two approaches for clustering point patterns. The first is a non-parametric method based on novel distances for sets. The second is a model-based approach, formulated via random finite set theory, and solved by the Expectation-Maximization algorithm. Numerical experiments show that the proposed methods perform well on both simulated and real data.


Model-based Classification and Novelty Detection For Point Pattern Data

Vo, Ba-Ngu, Tran, Quang N., Phung, Dinh, Vo, Ba-Tuong

arXiv.org Machine Learning

Point patterns are sets or multi-sets of unordered elements that can be found in numerous data sources. However, in data analysis tasks such as classification and novelty detection, appropriate statistical models for point pattern data have not received much attention. This paper proposes the modelling of point pattern data via random finite sets (RFS). In particular, we propose appropriate likelihood functions, and a maximum likelihood estimator for learning a tractable family of RFS models. In novelty detection, we propose novel ranking functions based on RFS models, which substantially improve performance.